HILBERT BASIS OF THE LIPMAN SEMIGROUP 



MESUT §AHIN 

Abstract. In this work, we give a new method to compute the Hilbert basis of the semi- 
group of certain positive divisors supported on the exceptional divisor of a normal surface 
singularity. Our approach is purely combinatorial which permits to avoid the long calculation 
of the invariants of the ring as it is presented in the work of Altmok and Tosun. 



3 



o 



X 



q ' 1. Introduction 

The exceptional divisor of a resolution of a singularity of a normal surface is a connected 
curve. The set of positive divisors supported on this exceptional divisor satisfying some neg- 
ativity condition forms a semigroup, called the semigroup of Lipman in reference to his work 
|13j . The unique smallest element of this semigroup characterizes the class of the singularity; 
for example, if the geometric genus of the smallest element is zero then the singularity is called 
rational [3]. When the singularity is rational, the elements of the semigroup of Lipman are in 
one-to-one correspondence with the functions in the local ring at the singularity. These ele- 
ments are important to understand algebraic and topological structure of the corresponding 
singularity, see [HI [15] . 

The smallest element of the semigroup of Lipman is calculated by the Laufer algorithm 

>• ■ 

I/-) ' (see \12\ 4.1]) and all the other elements are computed by the algorithms given in [16} I18| . 
The natural question of determining an explicit finite generating set for the semigroup is 
answered in [lj. The authors use the tools from toric geometry to compute all the generators 
by means of the generators of certain ring of invariants. Their method is effective but it is 
difficult to follow for an exceptional divisor with many components. 

Here we present an easier combinatorial method to obtain the set of generators of the 
semigroup of Lipman. More significantly, we describe another semigroup associated to an 
exceptional divisor whose Hilbert basis, which can be computed directly from the intersection 
matrix of the exceptional divisor, gives exactly the generators of the Lipman semigroup and 
the corresponding ring of invariants at the same time. The latter is important for a deeper 
study of properties of the associated toric variety, such as being a set-theoretic complete 
intersection [2] or having a nice Castelnuovo-Mumford regularity [8]. 



2. Preliminaries 

In this section, we recall some terminology and results which will be used later without any 
reference. Let Y be a normal surface with an isolated singularity at and (X, E) — > (Y, 0) 
be a resolution of singularities with an exceptional curve E over 0. Let Ei, ... ,E n be the 
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irreducible components of E. The set of divisors supported on E forms a lattice defined by 

M := {m\Ei + • • • + m n E n \ rrii G Z}. 

There is an additive subsemigroup of M which is referred to as the Lipman semigroup and 
is defined by 

£ := {D G M | D ■ Ei < 0, for any i = 1, . . . , n} . 

It follows that if miEi + • • • + m n E n G £\{0} then rrii > 0, for all i = 1, . . . , n, see [3]. By 
definition, D G £ if and only if D ■ Ei = —di for some d% G N and for all i = 1, . . . , n. Denote 
by M(E) the intersection matrix of the exceptional divisor E, that is, a matrix with integral 
entries defined by the intersection multiplicities Ei ■ Ej. It is known that M{E) is negative 
definite. 

Given D = m\E\ + • • • + m n E n G M, with rrii > 0. The following equivalence determines 
the elements of £ 

(2.1) D-E i = -di^M{E)[m l ••• m n f = -[dt ■■■ d n ] T . 

If ej = [0 • • • 1 • • • 0] T is the standard basis element of the space of column matrices of 
size n, then every column matrix — [ d\ • • • d n with all d$ ^ 0, is spanned by — Gi, . . . , — G n . 
Hence, it follows that the rational cone over £ is generated by the Fi which is defined to be the 
(rational) solution of the matrix equation above corresponding to — ej for each i. Therefore, 
we can write Fi as follows: 

j=l J 

where and b{j are relatively prime integers. Now, let be the least common factor of 
bn, . . . ,bi n so that g{F{ is the smallest multiple of F{ that belongs to £. Denote by M' the 
lattice generated by F%, . . . ,F n and let N, N' be the corresponding dual lattices of M, M' 
respectively. Then, N' is a sublattice of N of finite index, since M is a sublattice of M'. 

Denote by a the cone in Mr := M ®z K spanned by the semigroup £. The semigroup 
a fl M D £ is called the saturation of £ and the semigroup £ itself is called saturated (or 
normal) if a D M C £ as well. 

Proposition 2.1. £ is a pointed, saturated semigroup which is also simplicial and finitely 
generated. 

Proof. If D G £, then D-Ei < which forces that —D-Ei > 0. This means that D G £n(-£) 
if and only if D = 0, which proves that £ is pointed. 

Now, take D G <7 Pi M, i.e. -D = mD', for some D' E £ and m > 0. Since D' G £, we have 
D' ■ Ei < which yields immediately that D ■ Ei = mD' ■ Ei < 0. Therefore, Z) must belong 
to £ which reveals that £ is saturated. 

Since £ is saturated it follows that £ = a D M and thus <7 is generated by n = dim a = 
rankM linearly independent elements Fi, . . . , F n over Q + , which means that a is a maximal 
and simplicial strongly convex rational polyhedral cone. This shows that £ is simplicial. 

That £ has a unique finite minimal generating set T-Ls over N follows directly from \\.7\ 
Lemma 13.1]. □ 



Definition 2.2. The unique minimal generating set Tie of £ over N is called the Hilbert basis 
of £. 
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Since £ is saturated, we can associate a normal toric variety Vg := SpecC[£] to £, see [7j 
for details. It turns out that the coordinate ring C[£] of this variety is nothing but the ring 
of invariants of C[M'] under the natural action of N/N' , see [U Proposition 3.4]. 

Remark 2.3. Vg is isomorphic to the geometric quotient C k /G in the language of the Geo- 
metric Invariant Theory, since G = N/N' is a finite group and £ is simplicial. Hence, Vg has 
only quotient singularities. 

3. Main Results 

Recall that the unique minimal generating set Hs of a pointed, saturated semigroup S is 
called the Hilbert basis of S, see [T7]. We first associate to £ the obvious subsemigroup of 

N n ; 

Si := {(mi,.. . ,m n ) G N n \m 1 E 1 H h m n E n G £}. 

Proposition 3.1. <p± : £ — > S\ is an isomorphism, where <pi(miE\ + • • • + m n E n ) = 
(mi,...,m n ). □ 

Similarly, we can associate another subsemigroup S2 of N n with the semigroup £ as follows: 

£2 := {(di, . . . ,d n ) £N n \ di = -(D ■ Ei), for some D G £ and for alH = 1, . . . , n}. 

Proposition 3.2. S2 and £ are isomorphic as semigroups. Moreover, the Hilbert basis of S2 
determines the parametrization of the toric variety Vg . 

Proof. Define (p 2 : £ -4 S 2 by <£ 2 (-D) = (-£> E x ,...,-D ■ E n ), for each D £ £. This defines 
clearly a homomorphism between the semigroups, since we have 

(D + D') ■ Ei = D ■ Ei + D' ■ Ei, for any i = 1, . . . , n. 

Surjectivity follows from the Equation 1 together with M(E) being invertible over the 
rationals. Indeed, for a given (d\, . . . ,d n ) G S2 there are non-negative rational numbers m£ 
such that [ m'i ■ ■ ■ m' n ] T = -{M(E)y 1 [d 1 ■ ■ ■ d n ] T . Multiplying m- by the least common 
factor of the positive integers in the denominators of m-, we get non- negative integers rrii 
such that (f>2(D) = (d\, . . . , d n ), where D = miE\ + • • • + m n E n G £. The injectivity follows 
similarly. 

We prove the second part now. Since C[£] and CfSy are isomorphic from the first part, Vs 2 
is an embedding of Vg = SpecC[£] in some affine space. It is known that CfSy is generated 
minimally by the monomials which is determined by (d\, . . . , d n ) G %s 2 . Therefore 

we need to determine the elements of Tis 2 more precisely. Since S2 is a subsemigroup of N n 
and 4>2(diFi) = 9i e i is the smallest element of £2 on the i-th ray of the cone </>2(<5"), it follows 
that H$ 2 contains Qi^i, for each i = 1, . . . , n. If we denote by hj = hj\e\ + • • • + hj n e n the 
other elements of the Hilbert basis of S2, then it follows from \10\ Corollary 2] that the toric 
variety Vs 2 is parametrized by the toric set 

r(5 2 ) = {« , . . . , u*» • • • u^", u h ^ ■ ■ ■ u h n ^) I u n G C}. 



□ 
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In order to state our main result, let A = [M(E)\I n ] be the n x 2n integer matrix obtained 
by joining the intersection matrix M(E) of the exceptional divisor E and the identity matrix 
of size n x n. Then, we define the last semigroup as 

S = {(«!, . . . , V 2n ) € N 2 ™ | A • [« a • • • V2n ] T = 0}. 

Here is the nice relation between the three semigroups defined so far. 

Theorem 3.3. S = Si x e S 2 := {(x,y) G 5i X S 2 | ftfH*) = 02 ^y)} where ^ ' S i ~* £ 
are the isomorphisms introduced in Propositions 2 and 3. 

Proof. The following observations can be seen immediately. 

(vi,...,v 2n ) G S o ,4 >i • • • v 2 „] T = ^ M(£) >!••• w„] T 

44> D = ui^i H h « re £„ G 5 and D ■ E { 

(vi, . . .,v n ,v n+1 , . . .,v 2n ) e Si x £ s 2 . 

Therefore, the proof is complete. □ 

The Hilbert basis of this last semigroup is easy to find and gives important information 
about the others as we see now. 

Corollary 3.4. Hilbert basis of S gives the generators of the Lipman semigroup and the 
parametrization of the corresponding toric variety at the same time. 

Proof. By Theorem 13.31 it follows that the elements of Tis is i n bijection with the elements 
of %s 1 an( i T-Ls 2 - Hence, (mi, . . . ,m n: d\, . . . ,d n ) G %s if and only if (mi, . . . , m n ) G 7is 1 
and (di, . . . , d n ) G %s 2 . Now, it is clear from Proposition 13.11 that (mi, . . . , m n ) G %S\ if and 
only if m\E\ + • • • + m n E n G Hg. On the other hand, we know from the proof of Proposition 
13.21 that %S2 determines the parametrization of the toric variety associated to 8 . □ 

Remark 3.5. Our main Theorem 13.31 gives rise to an algorithm which starts with the inter- 
section matrix M(E) and computes the Hilbert basis Tig of the Lipman semigroup and the 
parametrization of the toric variety Vg at once. It uses existing algorithms for computing 
Hilbert basis of lattice points of cones, where the lattice is given by the kernel of an integral 
matrix A, see [9] and references therein or [111 Chapter 6]. 

We conclude the paper with an illustration of our user-friendly combinatorial method. 

Example 3.6. Consider the exceptional divisor E over a singularity of A 2 -ty~pe. Then A = 
-2 1 1 " 
1-2 1 

A computation with a computer package (e.g. CoCoA [3] or 4ti2 [5]) gives the Hilbert 
basis of S to be the set 

U s = {(2, 1,3,0), (1,1, 1,1), (1,2, 0,3)}. 

This says that Tig = {2E\ + E 2 ,Ei + E 2 , E\ + 2E , 2} and the smallest element E\ + E 2 is the 
fundamental cycle of £. Since Hs 2 = {(3, 0), (1, 1), (0, 3)}, it also says that the corresponding 
toric variety Vg is parametrized by the toric set r(S < 2) = {(fxf , uiu 2 , I u i> u 2 G C}. 



= -[v n+1 ■ ■ -v 2n ] T 
= -v n+i , for any i = 1,... ,n 
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